#include <vector>

using namespace std;

class UnionFind{
private:
	unsigned int *idGrupo;
	unsigned int *sizeGrupo;
public:
	UnionFind(unsigned  int cantNodos);
	bool find(unsigned int nodoU,unsigned int nodoV);
	unsigned int raiz(unsigned int nodo);
	void unioN(unsigned int nodoU, unsigned int nodoV);
	~UnionFind();
};
